64 research outputs found
On Linear Equivalence, Canonical Forms, and Digital Signatures
The LESS signature scheme, introduced in 2020, represents a fresh research direction to obtain practical code-based signatures. LESS is based on the linear equivalence problem for codes, and the scheme is entirely described using matrices, which define both the codes, and the maps between them. It makes sense then, that the performance of the scheme depends on how efficiently such objects can be represented.
In this work, we investigate canonical forms for matrices, and how these can be used to obtain very compact signatures. We present a new notion of equivalence for codes, and prove that it reduces to linear equivalence; this means there is no security loss when applying canonical forms to LESS. Additionally, we flesh out a potential application of canonical forms to cryptanalysis, and conclude that this does not improve on existing attacks, for the regime of interest.
Finally, we analyze the impact of our technique, showing that it yields a drastic reduction in signature size when compared to the LESS submission, resulting in the smallest sizes for code-based signature schemes based on zero-knowledge
Zero-Knowledge Proofs from the Action Subgraph
In this work, we investigate techniques to amplify the soundness of zero-knowledge proofs of knowledge for cryptographic group actions. We explore the use of a particular graph generated from the group action of random element and provide a fully general protocol with only minimal assumptions on the group action properties. This technique can be seen also as generalization of MPC-in-the-head approach for the context of (non-abelian) group actions.
We show that a straightforward translation of the paradigm is unlikely to provide a practical improvement over the simpler construction of a 3-pass Sigma protocol. We then describe a novel approach and show that it yields a computational advantage, therefore laying the ground for new, efficient protocols
On the Hardness of the Lee Syndrome Decoding Problem
In this paper we study the hardness of the syndrome decoding problem over
finite rings endowed with the Lee metric. We first prove that the decisional
version of the problem is NP-complete, by a reduction from the 3-dimensional
matching problem. Then, we study the actual complexity of solving the problem,
by translating the best known solvers in the Hamming metric over finite fields
to the Lee metric over finite rings, as well as proposing some novel solutions.
For the analyzed algorithms, we assess the computational complexity in both the
finite and asymptotic regimes.Comment: Part of this work appeared as preliminary results in arXiv:2001.0842
Cryptanalysis of a Code-Based Signature Scheme Based on the Lyubashevsky Framework
In this paper we cryptanalyze a recently proposed signature scheme consisting in a translation of the Lyubashevsky framework to the coding theory, whose security is based on the hardness of decoding low weight errors in the Hamming metric.
We show that each produced signature leaks information about the secret key and that, after the observation of a bunch of signatures, the secret key can be fully recovered with simple linear algebra.
We conservatively assess the complexity of our proposed attack and show that it grows polynomially in the scheme parameters; numerical simulations are used to confirm our analysis.
Our results show that the weakness of the scheme is intrinsic by design, and that security cannot be restored by a mere change in the parameters
A Note on Non-Interactive Key Exchange from Code Equivalence
A recent paper by Zhang and Zhang claims to construct the first code-based non-interactive key exchange protocol, using a modified version of the Code Equivalence problem. We explain why this approach is flawed, and consequently debunk this claim. A simple Magma script confirms our results
The role of number of copies, structure, behavior and copy number variations (CNV) of the Y chromosome in male infertility
The World Health Organization (WHO) defines infertility as the inability of a sexually active,
non-contracepting couple to achieve spontaneous pregnancy within one year. Statistics show that the
two sexes are equally at risk. Several causes may be responsible for male infertility; however, in 30–40%
of cases a diagnosis of idiopathic male infertility is made in men with normal urogenital anatomy, no
history of familial fertility-related diseases and a normal panel of values as for endocrine, genetic and
biochemical markers. Idiopathic male infertility may be the result of gene/environment interactions,
genetic and epigenetic abnormalities. Numerical and structural anomalies of the Y chromosome
represent a minor yet significant proportion and are the topic discussed in this review. We searched
the PubMed database and major search engines for reports about Y-linked male infertility. We present
cases of Y-linked male infertility in terms of (i) anomalies of the Y chromosome structure/number;
(ii) Y chromosome misbehavior in a normal genetic background; (iii) Y chromosome copy number
variations (CNVs). We discuss possible explanations of male infertility caused by mutations, lower
or higher number of copies of otherwise wild type, Y-linked sequences. Despite Y chromosome
structural anomalies are not a major cause of male infertility, in case of negative results and of normal
DNA sequencing of the ascertained genes causing infertility and mapping on this chromosome, we
recommend an analysis of the karyotype integrity in all cases of idiopathic fertility impairment, with
an emphasis on the structure and number of this chromosome
The ESM and the Principle of Transparency
This note analyses a peculiar feature of the ESM, namely the lack of an acceptable set of standards for the fundamental democratic principle of transparency. Moving from the particular nature of this mechanism, we will highlight the most critical concerns connected to secrecy, confidentiality and inviolability of documents, looking not only at the ESM Treaty but also at relevant documents approved by its bodies (in particular the Code of Conduct and the By-Laws)
How future surgery will benefit from SARS-COV-2-related measures: a SPIGC survey conveying the perspective of Italian surgeons
COVID-19 negatively affected surgical activity, but the potential benefits resulting from adopted measures remain unclear. The aim of this study was to evaluate the change in surgical activity and potential benefit from COVID-19 measures in perspective of Italian surgeons on behalf of SPIGC. A nationwide online survey on surgical practice before, during, and after COVID-19 pandemic was conducted in March-April 2022 (NCT:05323851). Effects of COVID-19 hospital-related measures on surgical patients' management and personal professional development across surgical specialties were explored. Data on demographics, pre-operative/peri-operative/post-operative management, and professional development were collected. Outcomes were matched with the corresponding volume. Four hundred and seventy-three respondents were included in final analysis across 14 surgical specialties. Since SARS-CoV-2 pandemic, application of telematic consultations (4.1% vs. 21.6%; p < 0.0001) and diagnostic evaluations (16.4% vs. 42.2%; p < 0.0001) increased. Elective surgical activities significantly reduced and surgeons opted more frequently for conservative management with a possible indication for elective (26.3% vs. 35.7%; p < 0.0001) or urgent (20.4% vs. 38.5%; p < 0.0001) surgery. All new COVID-related measures are perceived to be maintained in the future. Surgeons' personal education online increased from 12.6% (pre-COVID) to 86.6% (post-COVID; p < 0.0001). Online educational activities are considered a beneficial effect from COVID pandemic (56.4%). COVID-19 had a great impact on surgical specialties, with significant reduction of operation volume. However, some forced changes turned out to be benefits. Isolation measures pushed the use of telemedicine and telemetric devices for outpatient practice and favored communication for educational purposes and surgeon-patient/family communication. From the Italian surgeons' perspective, COVID-related measures will continue to influence future surgical clinical practice
Infected pancreatic necrosis: outcomes and clinical predictors of mortality. A post hoc analysis of the MANCTRA-1 international study
: The identification of high-risk patients in the early stages of infected pancreatic necrosis (IPN) is critical, because it could help the clinicians to adopt more effective management strategies. We conducted a post hoc analysis of the MANCTRA-1 international study to assess the association between clinical risk factors and mortality among adult patients with IPN. Univariable and multivariable logistic regression models were used to identify prognostic factors of mortality. We identified 247 consecutive patients with IPN hospitalised between January 2019 and December 2020. History of uncontrolled arterial hypertension (p = 0.032; 95% CI 1.135-15.882; aOR 4.245), qSOFA (p = 0.005; 95% CI 1.359-5.879; aOR 2.828), renal failure (p = 0.022; 95% CI 1.138-5.442; aOR 2.489), and haemodynamic failure (p = 0.018; 95% CI 1.184-5.978; aOR 2.661), were identified as independent predictors of mortality in IPN patients. Cholangitis (p = 0.003; 95% CI 1.598-9.930; aOR 3.983), abdominal compartment syndrome (p = 0.032; 95% CI 1.090-6.967; aOR 2.735), and gastrointestinal/intra-abdominal bleeding (p = 0.009; 95% CI 1.286-5.712; aOR 2.710) were independently associated with the risk of mortality. Upfront open surgical necrosectomy was strongly associated with the risk of mortality (p < 0.001; 95% CI 1.912-7.442; aOR 3.772), whereas endoscopic drainage of pancreatic necrosis (p = 0.018; 95% CI 0.138-0.834; aOR 0.339) and enteral nutrition (p = 0.003; 95% CI 0.143-0.716; aOR 0.320) were found as protective factors. Organ failure, acute cholangitis, and upfront open surgical necrosectomy were the most significant predictors of mortality. Our study confirmed that, even in a subgroup of particularly ill patients such as those with IPN, upfront open surgery should be avoided as much as possible. Study protocol registered in ClinicalTrials.Gov (I.D. Number NCT04747990)
- …